Lempel-Ziv compression - definizione. Che cos'è Lempel-Ziv compression
Diclib.com
Dizionario ChatGPT
Inserisci una parola o una frase in qualsiasi lingua 👆
Lingua:

Traduzione e analisi delle parole tramite l'intelligenza artificiale ChatGPT

In questa pagina puoi ottenere un'analisi dettagliata di una parola o frase, prodotta utilizzando la migliore tecnologia di intelligenza artificiale fino ad oggi:

  • come viene usata la parola
  • frequenza di utilizzo
  • è usato più spesso nel discorso orale o scritto
  • opzioni di traduzione delle parole
  • esempi di utilizzo (varie frasi con traduzione)
  • etimologia

Cosa (chi) è Lempel-Ziv compression - definizione

LOSSLESS DATA COMPRESSION ALGORITHMS
LZ78; Lempel-Ziv; LZ77; LZ77 (algorithm); Lempel Ziv; LZ77 and LZ78 (algorithms); Lempel–Ziv; Lempel–Ziv coding; Lempel-Ziv coding; Data compression/LZ77 78; LZ1 compression; LZ2 compression; LZ compression; LZ77 & LZ78; LZ78 (algorithm); LZ1 (algorithm); LZ2 (algorithm)

Lempel-Ziv compression      
Substitutional compression schemes proposed by Jakob Ziv and Abraham Lempel in 1977 and 1978. There are two main schemes, LZ77 and LZ78. Lempel-Ziv Welch compression is a variant of LZ78.
LZW         
UNIVERSAL LOSSLESS DATA COMPRESSION ALGORITHM
Lempel Ziv Welch; LZW compression algorithm; LZW (algorithm); Ziv-Lempel-Welch; Lempel-Ziv-Welch data compression; LZW compression; LZW algorithm; LZW Algorithm; LZW; Lzw; Data compression/LZW; Lempel-Ziv-Welch; Lempel-Ziv-Welch algorithm
Lempel-Ziv-Welch [Additional explanations: compression]
LempelZiv–Welch         
UNIVERSAL LOSSLESS DATA COMPRESSION ALGORITHM
Lempel Ziv Welch; LZW compression algorithm; LZW (algorithm); Ziv-Lempel-Welch; Lempel-Ziv-Welch data compression; LZW compression; LZW algorithm; LZW Algorithm; LZW; Lzw; Data compression/LZW; Lempel-Ziv-Welch; Lempel-Ziv-Welch algorithm
LempelZiv–Welch (LZW) is a universal lossless data compression algorithm created by Abraham Lempel, Jacob Ziv, and Terry Welch. It was published by Welch in 1984 as an improved implementation of the LZ78 algorithm published by Lempel and Ziv in 1978.

Wikipedia

LZ77 and LZ78

LZ77 and LZ78 are the two lossless data compression algorithms published in papers by Abraham Lempel and Jacob Ziv in 1977 and 1978. They are also known as LZ1 and LZ2 respectively. These two algorithms form the basis for many variations including LZW, LZSS, LZMA and others. Besides their academic influence, these algorithms formed the basis of several ubiquitous compression schemes, including GIF and the DEFLATE algorithm used in PNG and ZIP.

They are both theoretically dictionary coders. LZ77 maintains a sliding window during compression. This was later shown to be equivalent to the explicit dictionary constructed by LZ78—however, they are only equivalent when the entire data is intended to be decompressed.

Since LZ77 encodes and decodes from a sliding window over previously seen characters, decompression must always start at the beginning of the input. Conceptually, LZ78 decompression could allow random access to the input if the entire dictionary were known in advance. However, in practice the dictionary is created during encoding and decoding by creating a new phrase whenever a token is output.

The algorithms were named an IEEE Milestone in 2004. In 2021 Jacob Ziv was awarded the IEEE Medal of Honor for his involvement in their development.